/**
 * 顺序查找:又称之为线性查找，对于链表和线性表都适用；
 *
 * 平均查找长度ASL=P1*C1+P2*C2+P3*C3+...+Pn*Cn:其中Pi是查询第i个元素的概率，Ci是找到第i个元素进行比较
 * 平均查找长度是衡量查找算法的最主要的指标
 * 顺序平均查找长度为ASL(成功)=(n+1)/2
 * 顺序平均查找ASL推导:
 * 假设查询每个元素成功的概率为1/n,则ASL=1*(1/n)+2*(1/n)+...+n*(1/n)=(n+1)/2
 */
typedef int ElemType;
typedef struct{
	ElemType *data;	//元素存储空间基址
	int len;		//线性表表的长度
}SSTable;

int Search_Seq(SSTable *T, ElemType key)
{
	//索引为0设置为哨兵key
	T->data[0]=key;
	//遍历整个循环，如果出现和哨兵key一样的元素，就直接返回该元素的索引位置
	for(int i=T->len; T->data[i]!=key; i--) return i;
}